package com.example.demo.leetcode.classics150;

/**
 * ******************************************************
 *
 * @author liugh9
 * @version 1.0
 * @classname _1合并两个有序数组
 * @description
 * @date 2023/07/05 15:37
 * <p>
 * ******************************************************
 */
public class _1合并两个有序数组 {

    public void merge(int[] nums1, int m, int[] nums2, int n) {
        // 倒序处理
        int i = m + n;

        while (n > 0) {
            if (m > 0 && nums1[m - 1] >= nums2[n - 1]) {
                nums1[--i] = nums1[--m];
            } else {
                nums1[--i] = nums2[--n];
            }
        }

    }
}
